IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Original) A method for processing a data stream comprising: 

receiving a data segment; 

determining whether the data segment has been previously stored; and 
in the event that the data segment is determined not to have been 

previously stored, generating a unique identifier for specifying the data segment in a 

representation of the data stream. 

2. (Original) A method for processing a data stream as recited in Claim 1 wherein 
determining whether the data segment has been previously stored includes generating a 
content derived summary. 

3. (Original) A method for processing a data stream as recited in Claim 1 wherein 
determining whether the data segment has been previously stored includes generating a 
content derived summary for the data segment; and the content derived summary is a 
fingerprint. 

4. (Original) A method for processing a data stream as recited in Claim 1 wherein 
determining whether the data segment has been previously stored includes looking up a 
content derived summary for the data segment; and the content derived summary is the 
data segment. 

5. (Original) A method for processing a data stream as recited in Claim 1 wherein 
determining whether the data segment has been previously stored includes generating a 
content derived summary for the data segment; and locating the content derived summary 
in a content derived summary storage. 
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6. (Original) A method for processing a data stream as recited in Claim 1 wherein 
determining whether the data segment has been previously stored includes locating the 
data segment in a data segment storage. 

7. (Original) A method for processing a data stream as recited in Claim 1 wherein in the 
event that the data segment is determined not to have been previously stored, further 
including storing the data segment in a data segment storage location. 

8. (Original) A method for processing a data stream as recited in Claim 1 wherein: 

determining whether the data segment has been previously stored includes 
generating a content derived summary for the data segment; 

in the event that the data segment is determined not to have been 
previously stored, further including: 

storing the data segment in a data segment storage location; and 
updating a data structure for storing the content derived summary, 
the unique identifier, and the data segment storage location. 

9. (Original) A method for processing a data stream as recited in Claim 1 wherein: 

determining whether the data segment has been previously stored includes 
generating a content derived summary for the data segment; 

in the event that the data segment is determined not to have been 
previously stored, further including: 

storing the data segment in a data segment storage location; and 
updating a data structure for storing the content derived summary, 
the unique identifier, and the data segment storage location; wherein 

the data segment storage location is accessed given the unique 
identifier or given the content derived summary in the data structure. 
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10. (Original) A method for. processing a data stream as recited in Claim 1 wherein: 

determining whether the data segment has been previously stored includes 
generating a content derived summary for the data segment; 

in the event that the data segment is determined not to have been 
previously stored, further including: 

storing the data segment in a data segment storage location; and 
updating a data structure for storing the content derived summary, 
the unique identifier, and the data segment storage location; wherein 

the data segment storage location is accessed given the unique 
identifier or given the content derived summary, using a single access of a storage 
device. 

11. (Original) A method for processing a data stream as recited in Claim 1 wherein: 

determining whether the data segment has been previously stored includes 
generating a content derived summary for the data segment; 

in the event that the data segment is determined not to have been 
previously stored, further including: 

storing the data segment in a data segment storage location; and 
updating a data structure for storing the content derived summary, 
the unique identifier, and the data segment storage location; wherein 

a region of the data structure that includes the data segment storage 
location is accessed given the unique identifier or given the content derived 
summary, using a single access of a storage device. 
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12. (Currently Amended) A method for processing a data stream as recited in Claim 1, 
wherein the unique identifier is a short identifi e r that does not depend on probability for 
its uniqueness , and the unique identifier is shorter than a signature of the data segment . 

13. (Original) A method for processing a data stream as recited in Claim 1 , wherein the 
unique identifier is a serial number. 

14. (Original) A method for processing a data stream as recited in Claim 1, wherein the 
unique identifier is derived from a hash value. 

15. (Original) A method for processing a data stream as recited in Claim 1, wherein the 
unique identifier is an address of the data segment. 

16. (Original)A method for processing a data stream as recited in Claim 1, wherein the 
unique identifier is a shortest identifier for uniquely identifying the data segment. 

17. (Original) A method for processing a data stream as recited in Claim 1, wherein 
determining whether the data segment has been previously stored includes generating a 
content derived summary for the data segment; and the unique identifier is derived from 
the content derived summary. 

18. (Original) A method for processing a data stream as recited in Claim 1, wherein 
determining whether the data segment has been previously stored includes generating a 
content derived summary for the data segment; and the unique identifier includes a value 
derived from the content derived summary and a serial number. 

19. (Original) A method for processing a data stream as recited in Claim 1, wherein the 
representation of the data stream is a compressed representation. 

20. (Original) A method for processing a data stream as recited in Claim 1, wherein the 
representation of the data stream is used for reconstructing the data stream. 
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21. (Original) A method for processing a data stream as recited in Claim 1, wherein 
determining whether the data segment has been previously stored includes generating a 
candidate identifier; and determining whether the candidate identifier has been stored 
previously. 

22. (Original) A method for processing a data stream as recited in Claim 1, wherein: 

determining whether the data segment has been previously stored includes 
generating a candidate identifier; and determining whether the candidate identifier has 
been stored previously; 

generating a unique identifier for specifying the data segment includes 
modifying the candidate identifier. 

23. (Currently Amended) A method for processing a data stream as recited in Claim [[1]] 22, 
wherein modifying the candidate identifier includes adding a value to the candidate 
identifier. 

24. (Currently Amended) A method for processing a data stream as recited in Claim [[1]] 22, 
wherein modifying the candidate identifier includes combining an additional bit with the 
candidate identifier. 

25. (Currently Amended) A method for processing a data stream as recited in Claim [[1]] 22, 
wherein modifying the candidate identifier includes combining a plurality of bits with the 
candidate identifier. 

26. (Original) A method for processing a data stream as recited in Claim 1, wherein the 
unique identifier is stored in a reconstruction list. 

27. (Original) A method for processing a data stream as recited in Claim 1, in the event that 
the data segment is determined to have been previously stored, further including locating 
a unique identifier previously assigned to the data segment. 



Application Serial No. 10/61 1,309 
Attorney Docket No. DDOMP003 



7 



28. (Original) A method for processing a data stream as recited in Claim 1, in the event that 
the data segment is determined to have been previously stored, further including locating 
a unique identifier previously assigned to the data segment; and the unique identifier is 
stored in a reconstruction list. 

29. (Original) A method for processing a data stream as recited in Claim 1, further 
comprising: 

determining whether the data segment has been previously stored; and 
in the event that the data segment is determined not to have been 
previously stored, storing the data segment. 

30. (Original) A system for processing a data stream comprising: 

an interface configured to receive a data segment; 
a processor coupled to the interface, configured to: 

determine whether the data segment has been previously stored; 

and 

in the event that the data segment is determined not to have been 
. previously stored, generate a unique identifier for specifying the data segment in a 
representation of the data stream. 

31. (Original) A computer program product for processing a data stream, the computer 
program product being embodied in a computer readable medium and comprising 
computer instructions for: 

receiving a data segment; 

determining whether the data segment has been previously stored; and 
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in the event that the data segment is determined not to have been 
previously stored, generating a unique identifier for specifying the data segment in a 
representation of the data stream. 
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